Posets from Admissible Coxeter Sequences
نویسندگان
چکیده
We study the equivalence relation on the set of acyclic orientations of an undirected graph Γ generated by source-to-sink conversions. These conversions arise in the contexts of admissible sequences in Coxeter theory, quiver representations, and asynchronous graph dynamical systems. To each equivalence class we associate a poset, characterize combinatorial properties of these posets, and in turn, the admissible sequences. This allows us to construct an explicit bijection from the equivalence classes over Γ to those over Γ and Γ, the graphs obtained from Γ by edge deletion and edge contraction of a fixed cycle-edge, respectively. This bijection yields quick and elegant proofs of two non-trivial results: (i) A complete combinatorial invariant of the equivalence classes, and (ii) a solution to the conjugacy problem of Coxeter elements for simply-laced Coxeter groups. The latter was recently proven by H. Eriksson and K. Eriksson using a much different approach.
منابع مشابه
Polygon Posets and the Weak Order of Coxeter Groups
We explore the connection between polygon posets, which is a class of ranked posets with an edgelabeling which satisfies certain 'polygon properties', and the weak order of Coxeter groups. We show that every polygon poset is isomorphic to a join ideal in the weak order, and for Coxeter groups where no pair of generators have infinite order the converse is also true. The class of polygon posets ...
متن کاملA Framework for Coxeter Spectral Classification of Finite Posets and Their Mesh Geometries of Roots
Following our paper [Linear Algebra Appl. 433(2010), 699–717], we present a framework and computational tools for the Coxeter spectral classification of finite posets J ≡ (J, ⪯). One of themainmotivations for the study is an application ofmatrix representations of posets in representation theory explained by Drozd [Funct. Anal. Appl. 8(1974), 219–225]. We are mainly interested in a Coxeter spec...
متن کاملREES SHORT EXACT SEQUENCES OF S-POSETS
In this paper the notion of Rees short exact sequence for S-posets is introduced, and we investigate the conditions for which these sequences are left or right split. Unlike the case for S-acts, being right split does not imply left split. Furthermore, we present equivalent conditions of a right S-poset P for the functor Hom(P;-) to be exact.
متن کاملOn the Coxeter transformations for Tamari posets
A relation between the anticyclic structure of the dendriform operad and the Coxeter transformations in the Grothendieck groups of the derived categories of modules over the Tamari posets is obtained.
متن کاملMinuscule posets from neighbourly graph sequences
We begin by associating to any sequence of vertices in a simple graph X, here always assumed connected, a partially ordered set called a heap. This terminology was introduced by Viennot ([11]) and used extensively by Stembridge in the context of fully commutative elements of Coxeter groups (see [8]), but our context is more general and graph-theoretic. The heap of a sequence of vertices is that...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید
ثبت ناماگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید
ورودعنوان ژورنال:
- Electr. J. Comb.
دوره 18 شماره
صفحات -
تاریخ انتشار 2011